#include <iostream>
#include <time.h>
using namespace std;

//global scope
const int GRADE_COUNT = 5000;

void initializeGradesToRandomValues(int grades[]);
void displayGrades(int grades[]);
int minGrade (int grades[]);
int maxGrade (int grades[]);
int averageGrade (int grades[]);
int modeGrade (int grades[]);


void main()
{
	srand(time(NULL));
	int grades[GRADE_COUNT];
	
	initializeGradesToRandomValues(grades);
	displayGrades(grades);

	cout << minGrade(grades) << endl;
	cout << maxGrade(grades) << endl;
	cout << averageGrade(grades) << endl;
	cout << modeGrade(grades) << endl;
}

void initializeGradesToRandomValues(int grades[])
{
	for(int i =0; i < GRADE_COUNT; i++)
	{
		grades[i] = rand()%101;
	}
}

void displayGrades(int grades[])
{
	for(int i =0; i < GRADE_COUNT; i++)
	{
		cout << grades[i] << endl;
	}
}

int minGrade (int grades[])
{
	int result = grades[0];
	for(int i =0; i < GRADE_COUNT; i++)
	{
		if( grades[i] < result)
		{
			result = grades[i];
		}
	}
	return result;
}

int maxGrade (int grades[])
{
	int result = grades[0];
	for(int i =0; i < GRADE_COUNT; i++)
	{
		if( grades[i] > result)
		{
			result = grades[i];
		}
	}
	return result;
}


int averageGrade (int grades[])
{
	int result = 0;
	for(int i =0; i < GRADE_COUNT; i++)
	{
		result += grades[i];
	}
	return result / GRADE_COUNT;
}

int modeGrade (int grades[])
{
	int result = 0;
	int gradefrequencies[101]={0};
	for(int i =0; i < GRADE_COUNT; i++)
	{
		gradefrequencies[grades[i]]++;
	}
	
	for(int j = 0; j < 101;j++)
	{
		if(gradefrequencies[j] > gradefrequencies[result])
		{
			result = j;
		}
	}

	return result;
}